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We introduce the notion of the unextendible maximally entangled basis (UMEB), a set of or- 
thonormal maximally entangled states in C d ® C d consisting of fewer that d 2 vectors which have 
no additional maximally entangled vectors orthogonal to all of them. We prove that UMEBs don't 
not exist for d — 2 and give an explicit constructions for a 6-member UMEB with d = 3 and a 
12-member UMEB with d = 4. 
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Ever since Einstein, Podolsky, and Rosen (EPR) 
demonstrated the necessarily nonlocal nature of quantum 
mechanics [l| it has been recognized that the difference 
between factorizable and product (nonfactorizable) quan- 
tum states is fundamental to understanding the deepest 
implications of quantum mechanics to information the- 
ory and even to the nature of reality [2j. The centrality 
of this distinction made it all the more surprising when 
it was found that there are sets of product states which 
nevertheless display a form of nonlocality 0, 0] • There it 
was shown that there are sets of orthogonal product vec- 
tors of a tensor product Hilbert space C"£g>C m (n, m > 2) 
such that there are no further product states orthogonal 
to every state in the set, even though the size of the set 
is smaller than nm. These unextendible product bases 
(UPBs) are not distinguishable by local measurements 
with classical communication. It was also shown that the 
space complementary to a UPB contains bound entangle- 
ment [f|. Later, after generalizing the concept such that 
the states in the set need not be product states, Duan 
used unextendible bases to show superactivation of the 
zero-error capacity of a quantum channel [6J] . 

Here, we generalize the notion of the UPB to the un- 
extendible entangled basis. This is a set of bipartite 
pure states each of which has entanglement a but 
whose complementary space is non-empty and contains 
no states of entanglement a. We will restrict our atten- 
tion here to the unextendible maximally entangled bases 
(UMEBs) of C d <S>C d {a = logd). We show that there are 
no UMEBs for d = 2 and give a constructive examples of 
a 6-member UMEB with d — 3 and a 12-member UMEB 
for d = 4. 

Definition 1 A set of states {|# ) e C d <g> <C d }, a = 

1, . . . , n is called an UMEB iff 

(i) All states \^ a ) are maximally entangled; 

(li) (* |* 6 ) = 5 afi ; 

(in) If (* a |*) = for all a — 1, ... ,n then |\ff) cannot 
be maximally entangled. 

It is convenient to represent a basis vector <J/ a of UMEB 
by a linear operator U a acting on C d such that 



|*a> = (J®l/,)|3>, I*) 



Td^ 3) 



(1) 



The conditions (i-iii) can now be rephrased as 

(i) Operators U±, . . ■ , U n are unitary; 

(ii) Tr (UlU b ) = d5 a , b ; 

(Hi) If Tr {U\ U) = for all a = 1, . . . , n then U cannot 
he unitary. 

The smallest nontrivial bipartite Hilbert space is C 2 ® 
C 2 . We first show that such a space does not admit a 
UMEB: 



Lemma 1 UMEBs do not exist 



C 2 



Proof: Clearly, if {U 1 ,...,U n } is UMEB and V is a 
unitary operator then {VU±, . . . , VU n } is UMEB and 
{UiV, . . . , U n V} is UMEB. Thus without loss of gener- 
ality 

Ux =1, U 2 = a,. 

Since we can extend {UijUs}, there must be at least 
three basis vectors. We can always write 



E/a = a 0~x 



f3cr, 



= 1. 



But now we can complete the basis by U4 = f3* o~ x — a* a y . 



More generally, UMEB in C d 
basis vectors since 



□ 

Z d cannot have d 2 — 1 



i*x*i:=/- x;i*a><*.i 



0=1 

defines a maximally entangled state orthogonal to all d 2 — 
1 basis vectors. 



Example 1 UMEB in C 3 



(ICOSAHEDRON) 



Let us now construct an explicit example of UMEB in 
C 3 (g> C 3 with n — 6 basis vectors. Consider the following 
6 vectors in C 3 , the diagonals of the icosahedron: 



hM = l(|o>±di» 



3,4/ 



N 
1 



(|1>±0|2» 



(2) 



|^5,6) = ^ (|2> ± 0|O» 
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with = (1 + a/5) /2, the golden ratio, and N = y/l + (j> 2 
as normalization. Note that Eq. ([2]) defines an equiangu- 
lar set of vectors, that is, 



\(Tpj\Tpk)\ 2 = 1 for all j ^ k. 
Define unitary operators 

^=J-(l-e <fl )fo&iXM 3=1, 



(3) 



(4) 



Using Eq. one can check that these unitaries are 
pairwise orthogonal, Tr(U£Ub) — 3S a ,b, provided that 
cos(9 = -7/8. 

Since the vectors are real, the operators Uj are 
represented by symmetric matrices in the computational 
basis |0), |1), 1 2). It means that the corresponding states 



|t^) = (/®^)|*), 3 = !,-■■, 6 



(5) 



belong to the symmetric subspace 7i sym of two qutrits. 
Moreover, the states \Uj), j — 1,...,6 form an 
orthonormal basis of the symmetric subspace since 



dim TC s 



6. By construction, the subspace orthog- 



onal to \Ui), . . . , \Uq) coincides with the antisymmetric 
subspace H a sym of two qutrits. Suppose there exists a 
maximally entangled state 

| to = {i®u) |$) e H asym , rfu = I. (6) 

This is possible only if U is skew-symmetric matrix, U T = 
— U. But a skew-symmetric matrix of odd dimension 
cannot be unitary since it has zero determinant. Thus 
Wasym contains no maximally entangled states. 



Example 2 UMEB in C 4 



(TILES) 



We now construct a UMEB in C 4 £g> C 4 with n = 12 basis 
vectors. This UMEB has an interesting connection to 
the UPB "TILES" defined in 0,0]. We shall identify C 4 
with the Hilbert space of two qubits and all operators 
U a will be written in terms of the Pauli matrices a a , 
where a = x, y, z. For any vector ugl 3 we shall denote 
a(u) = u x a x + u y <jy + u z <r z . First of all, choose 

{U 1 ,...,U 5 } = {<j(u a )(S><j(v a ), o=l,... ,5}, (7) 

where vectors {|u a )<8> \v a )} are the members of the TILES 
UPB. Explicitly, 

Ui = -^cr x ®(a x -cr y ), 



1 



V2 



(o x - <T y ) ® cr z , 



Ua 



V2 
1 

i 



(-<jy + a z ) (g> a x , 



U5 = ^((T X + Oy + a x ) ® (0 X + (Ty + <J Z ). 



Using an identity Tr (cr(tt) cr(v)) = 2(u,v) and the fact 
that {\u a ) ^ \ v a )} form UPB we infer that is not possible 
to extend {Ui, . . . , U5} by a unitary operator U = a{u)® 
a(v). In order to get UMEB, we choose 

{U 6 , . . . , U12} = {1(31, I ® da, CT/3 ® (8) 

We get twelve unitary operators. Suppose one can extend 
the basis by U. Orthogonality tolls, ... , Un implies that 



U = ^ A a,pCF a ® dp. 
a,{3=x,y,z 

Orthogonality to [7x, . . . , U$ implies that 



(9) 



a a b 

A= \ d g b \ , g = -2(a + b + c + d), (10) 
dec 

for some complex numbers a, 6, c, d. 

Assume that the operator U defined in Eqs. (|9I10|) 
is unitary. Computing Tr (l/WA ® B) for A,B g 
{/, <j x , a z } one gets after simple algebra 

( g + a)b = 0, (g+b)c = Q, {g + c)d = 7 (g+d)a = 0, 

(11) 

|a| 2 + |fe| 2 + | C | 2 + M| 2 + | g | 2 /2 = l/2. (12) 

Let K := a y ®(a x +cr z ) + (a x +a z ) (g) a y — a y ® <r y . Using 
the identity Tr (UWK) = one gets after simple algebra 



\a + b + c + d\ 2 = | a | 2 + |6| 2 + |c| 2 + |of 



(13) 



Combining Eqs. (|12ll3p with g = —2(a+b+c+d) we infer 
that 5^0. Then one can easily check that Eq. (fTTj) has 
the only solution a = b = c = d = which contradicts 
g =/= 0. Thus U cannot be unitary. 

Applications: UMEBs can be used to construct exam- 
ples of states for which 1-copy entanglement of assistance 
(EoA) [3] is strictly smaller than the asymptotic EoA. 
Indeed, a state proportional to the projector onto the 
UMEB's complementary subspace 



d 2 



^('-Ei*-><*.i) 



(14) 



has no maximally entangled states in its range. Therefore 
the EoA of p x satisfies EaIp 1 ') < logd. On the other 
hand, it was shown in Q that for all p 

E%(p) = lim \e a { P ^) = Tmn{S{ Pl ),S( P2 )}, 

k~ >oo K 

which gives log 2 d for any state p of the form (jT4j) . The 
ICOSAHEDRON UMEB has as its complementary space 
the anti-symmetric subspace of C 3 <£> C 3 , which contains 
no states of Schmidt rank higher than 2. Thus, the EoA 
of that state is at most 1 while the asymptotic EoA is 
log 2 3. 
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Another property of a UMEBs is that they can be used 
to find quantum channels that are unital but not con- 
vex mixtures of unitary operations. That such channels 
exist, in contrast to the classical analogue where there 
are no doubly-stochastic channels which are not convex 
combinations of permutations, was shown by Landau and 
Streater § . We now show that the state p 1 - is the Choi- 
Jamiolkowski matrix [Io| associated with such a channel. 

For a matrix pab on a bipartite d x d system Ha ® 
TLb to be a Choi-Jamiolkowski matrix, it must have 
Tr b Pab = h an< i f° r the corresponding channel to to 
be unital Tr a Pab = g- Both of these a satisfied by p 1 - 
(every term in the sum has Tr^ p = Tib p <x I). Finally, 
the Choi-Jamiolkowski matrix associated with a mixture 
of unitaries is always of the form 

/°cj = ^(/® c/ a )|$)($|(/®;y a ) t 

a 

i.e. it is a mixture of maximally entangled states. Clearly 
p cannot have this form as by construction it has no 
maximally entangled states in its support. 

Note that p 1 - for the ICOSAHEDRON UMEB, the pro- 
jector onto the antisymmetric subspace, is the same as 
the unital but unitary example found in except that 
in that construction there are some different but unim- 
portant phases. 

Discussion: We have shown that there exist no UMEBs 
in C 2 ® C 2 and have given explicit examples in C 3 ® C 3 
and C 4 (8) C 4 . It is also possible to generalize the concept 
of UMEBS to the case where the bipartite spaces are of 
unequal size. One has only to restrict the sum in Eq. 
([1]) the the smaller of the two dimensions. We do not 
know of any such nonsquare UMEBS exist, but if they 
do they might have interestingly different properties. For 
instance, the relation the complementary space to unital 
channels would be broken, since it is no longer true that 
ever term in (|14|) has Tr^ p = Tib P °c /. Examples in 
C 2 ® C 3 or C 2 <E> C 4 would be particularly interesting, 
as the total dimensions 6 and 8 are smaller than the 9- 
dimensional example of C 3 ® C 3 . 

There remain many other open questions about 
UMEBS. Are there UMEBS for all d > 2? What are 



the the minimum and maximum numbers of states in a 
UMEB as a function of dimension. We hope that un- 
extendible entangled bases prove as useful to quantum 
information theory as UPBs did before them. 
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